Câu lạc bộ đầu tiên Tuchel chơi là TSV Krumbach. Năm 1988, ông chuyển đến đội bóng lân cận FC Augsburg (hạng 4 Bundesliga khi đó). Sau đó ông có cơ hội để chơi tại 2. Bundesliga cho Stuttgarter Kickers từ năm 1992. Ông chỉ chơi tám trận trong giai đoạn 1992-93, và, sau một mùa giải 1993-94 đáng thất vọng, khi ông bị loại khỏi đội một, ông gia nhập đội hạng ba SSV Ulm, nơi ông có 69 trận trong bốn năm trước khi kết thúc sự nghiệp của mình do một chấn thương sụn vào năm 1998.